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1 Short pa pers 2: Test input generation for red-black trees using abstraction 
Willem Visser, Corina S. Pasareanu, Radek Pelanek 

November 2005 Proceedings of the 20tli lEEE/ACI^ international Conference on 
Automated software engineering ASE '05 

Publisher: ACM Press 

Full text available: pdf(82,98 KB) Additional Information: full citation , abstract , references , index terms 

We consider the problem of test input generation for code that manipulates complex data 
structures. Test inputs are sequences of method calls from the data structure interface. 
We describe test input generation techniques that rely on state matching to avoid 
generation of redundant tests. Exhaustive techniques use explicit state model checking to 
explore all the possible test sequences up to predefined input sizes. Lossy techniques rely 
on abstraction mappings to compute and ... 

Keywords: abstraction, coverage, model checking, red-black trees, testing object 
oriented programs 



2 A comment on the presentation and testing of CALGO codes and a remark on 
^ algorithm 639: To integrate some infinite oscillating tails 
^ Tim Hopkins 

September 2002 ACM Transactions on Matliematlcal Software (TOI^S), volume 28 issue 3 
Publisher: ACM Press 

Full text available: fil^ pdfn 35.06 KB) Additional Information: full citation , abstract , references , citings, index 
• t terms 

We report on a number of coding problems that occur frequently in published CALGO 
software and are still appearing In new algorithm submissions. Using Algorithm 639 as an 
extended example, we describe how these types of faults may be almost entirely 
eliminated using available commercial compilers and software tools. We consider the 
levels of testing required to instil confidence that code performs reliably. Finally, we look 
at how the source code may be re-engineered, and thus made more maintain ... 

Keywords: Debugging, Fortran, software tools, testing 



3 Cryptographic verification of test coverage claims Q 
Prem Devanbu, Stuart G. Stubblebine 

November 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6tli 
European conference held jointly with the 5th ACM SIGSOFT 
International symposium on Foundations of software engineering 
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Coverability Analysis Using Symbolic Model Checking 

1998-03-01 IPCOM000122993D English (United S 

Disclosed is a new testing concept - coverability analysis - and it is shown how a number of 
coverability metrics, corresponding to some commonly-used coverage metrics (statement, multi 
condition), can be implemented via Symbolic Model Checking (1). The same ideas can be ... 
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Using Simulation Prior to Coverability Analysis Formal Methods Europe Copenhagen, Denmark, J 
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